AD-A118  802  STANFORD  UNIV  CA  INFORMATION  SYSTEMS  LAB  F/G  1 

RESEARCH  ON  ADAPTIVE  ANTENNA  TECHNIQUES  IV. (U) 

,  AUG  61  B  WIDROW*  K  DUVALL.  R  GOOCH.  W  NEWMAN  N00019-80-C-0483 

UNCLASSIFIED  NL 


AD  a118802 


RESEARCH  ON  ADAPTIVE  ANTENNA  TECHNIQUES  IV 


FINAL  REPORT 


(D 


B.  Widrow 
K.  Duvall 
R.  Gooch 
\V.  Newman 


August  1981 


&Opy 

v'*»*«CTtD 


U9_l 


Information  Systems  Laboratory 
Department  of  Electrical  Engineering 
Stanford  University 
Stanford,  CA  94305 


This  research  w  as  supported  by  the 
Naval  Air  Systems  Command  of  the  Department  of  Defense 
under  Contract  N00019-80-C-0483 


The  views  and  conclusions  contained  in  this  document 
are  those  of  the  authors  and  should  not  be  interpreted  as 
necessarily  representing  the  official  policies,  either  expressed  or  implied 
of  the  Naval  Air  Systems  Command  or  the  U.S.  Government. 


C.-'- 


SEPO  21982 


APPROVED  FOR  PUBLIC  RELEASE! 
DISTRIBUTION  UNLIMITED 

b*  0G  02  034 


I.  INTRODUCTION 


All  adaptive  bcamformers  utilizing  some  form  of  automatic  minimization  of  mean 
square  error  exhibit  signal  cancellation  phenomena  when  adapting  rapidly.  These  effects 
result  from  adaptive  interaction  between  signal  and  interference,  when  signal  and 
interference  are  received  simultaneously.  Similar  phenomena  have  been  observed  and 
analyzed  in  relatively  simple  adaptive  noise  cancelling  systems.  A  study  of  these 
phenomena  in  the  simpler  systems  is  used  to  provide  insight  into  similar  behavior  in 
adaptive  antennas.  A  method  for  alleviating  signal  cancellation  has  been  devised  by  K. 
Duvall,  whereby  the  signal  components  are  removed  from  the  adaptive  process,  then 
reinserted  to  form  the  final  system  output.  B.  Widrow  has  devised  a  different  solution  to 
the  problem:  to  spatially  (or  electronically)  move  the  receiving  array  to  modulate  emana¬ 
tions  received  off  the  look  direction,  without  distorting  useful  signals  incident  from  the 
look  direction.  This  approach  is  called  "spatial  dither,"  and  introduces  the  additional 
possibility  of  modulating  "smart"  jammer  signals,  thereby  limiting  their  effectiveness. 

Adaptive  antennas  have  been  under  development  in  various  forms  for  the  past  two 
decades  or  so.  Although  adaptive  antennas  have  been  used  only  in  small  numbers  thus 
far,  they  have  proven  themselves  capable  of  rejecting  jamming  signals  more  efficiently 
than  any  other  known  method.  Most  high  performance  radar  and  communications  sys- 
tems  being  designed  for  jamming  environments  will  incorporate  adaptive  antennas.  The 
simultaneous  development  of  spread  spectrum  techniques  and  adaptive  antennas  pro¬ 
vides  a  formidable  set  of  technologies  for  jam-resistant  systems.  These  technologies  are 
compatible  and  are  frequently  used  in  the  same  system.  An  adaptive  antenna  is  used  to 
attenuate  strong  jamming  signals  as  they  appear  at  the  receiver  "front  end;"  spread 
spectrum  techniques  are  used  to  neutralize  large  numbers  of  weak  jammers  that  may  not 
be  eliminated  tot. ally  by  the  adaptive  antenna. 
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W'c  are  now  faced  with  the  fact  that  unde^certain  circumstances  jammers  can  be 
devised  specifically  to  elude  adaptive  antennas. /This  paper  is  concerned  with  jamming 
signals  that  can  potentially  defeat  or  partially  defeat  known  adaptive  antenna  algo¬ 
rithms.  The  existence  of  jammers  capable  of  troubling  known  adaptive  arrays  motivates 
us  to  develop  new  adaptive  signal  processing  and  array  processing  algorithms,  two  of 

w  hich  are  proposed  herein. 

\ 

The  goals  of  this  paper  are  three: 

(a)  Ao  examine  signal  cancellation  phenomena  in  adaptive  beamformers, 

(b)  '  To  formulate  approaches  toward  the  elimination  of  adaptive  signal  cancella¬ 

tion  phenomena^ 

(c)  To  introduce  spatial  dither  algorithms  to  combat  signal  cancellation  and  break 
up  *  smart"  jammer  signals  at  the  receiving  array. yA 


D.  SIGNAL  CANCELLATION  JAMMING 

Any  adaptive  beamformer  -  the  How  ells- Applebaum  sidelobe  canceller  [1,2,3], 
Widrow’s  beamformer  [4],  Griffith’s  beamformer  [5],  Frost’s  beamformer  [8],  Zahm’s 
beamformer  [7],  Compton’s  beamformer  [8,9]  or  combinations  and  variations  of  these 
[10.1 1],  --  is  susceptible  to  attack  by  simple  jammers  that  may  be  bandpass  noise,  a 
sinusoid,  or  a  sum  of  sinusoids  suitably  spaced  in  frequency.  The  interaction  of  such 
jammers  with  the  desired  signal  in  these  adaptive  algorithms  may  cause  cancellation  of 
signal  components,  even  when  the  adaptive  beamformers  are  working  perfectly. 

To  understand  bow  this  occurs,  consider  the  Frost  beamformer  which  functions  in 
the  following  manner.  A  beam  is  formed  toward  a  user-selected  "look  direction."  The 
receiving  sensitivity  in  this  direction  is  then  constrained.  A  typical  constraint  is  one 
that  forces  the  array  to  have  a  unit  gain  magnitude  and  cero  phase  over  a  Jtfacted 
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passband  of  frequencies  in  the  look  direction.  The  beamformer  is  adapted,  i.e.,  its 
weights  are  varied  to  minimize  its  output  power,  subject  to  the  constraint  which  sustains 
the  beam  in  the  look  direction.  Adaptation  subject  to  the  constraint  allows  the  array  to 
accept  a  signal  with  gain  one  if  this  signal  arrives  from  the  look  direction;  and  causes 
any  other  signals,  e.g.,  jammer  signals,  to  be  rejected  as  well  as  possible  (in  the 
minim ura-total-power  sense)  as  long  as  they  do  not  arrive  from  the  look  direction. 
Other  adaptive  beamformers  behave  similarly  with  the  following  exception:  the  Frost 
algorithm  imposes  a  "hard"  constraint  on  the  signal  gain  in  the  looli  direction;  the 
Widrow  and  Griffiths  beamformers  create  "soft"  constraints  in  this  direction;  the 
Howells-Applebaum  and  Zahm  beamformers  apply  soft  constraints  omnidirectionally 
rather  than  in  the  look  direction. 

Suppose  that  the  Frost  beamformer  has  a  sinusoidal  input  signal  arriving  from  the 
look  direction.  This  signal  should  appear  at  the  beamformer  output,  going  through  a 
unit  gain.  Now  suppose  a  jammer  is  turned  on  --  a  very  strong  sinusoidal  jammer  at  the 
same  frequency  as  the  signal,  but  arriving  off  the  look  direction.  The  jamming  s;nusoid 
would  normally  be  rejected  by  the  adaptive  beamformer  if  the  signal  were  not  present. 
With  the  signal  present,  however,  minimizing  the  total  output  power  will  cause  the  jam¬ 
mer  to  be  admitted  with  just  the  right  magnitude  and  phase  to  cancel  the  sinusoidal  sig¬ 
nal.  Thus  the  signal  sinusoid  is  admitted  with  a  gain  of  one.  On  the  other  hand,  just  a 
trickle  of  the  powerful  jammer  sinusoid  is  admitted  to  perfectly  cancel  the  signal 
sinusoid  and  produce  a  net  output  of  zero.  The  output  power  is  minimized  and  the  con¬ 
straint  is  preserved,  as  it  should  be  with  a  perfectly  working  Frost  beamformer.  But  the 
signal  is  lost  in  the  process.  This  amounts  to  jamming  by  signal  cancellation,  rather  than 
jamming  by  oi'crwhclming  the  signal  with  interference. 

If  the  input  signal  in  the  look  direction  is  broadband  (rather  than  sinusoidal)  and 


the  jammer  is  sinusoidal,  the  adaptive  algorithm  will  modulate  the  sinusoidal  jammer  #o 
that  it  will  ranee)  some  signal  components  at  the  jammer  frequency  and  at  neighboring 
frequencies.  If  the  jammer  signal  contains  a  sum  of  sinusoids  at  spaced  frequencies 
within  the  passband,  the  output  signal  spectrum  will  be  notched  at  each  of  the  jammer 
frequencies.  This  phenomenon  could  be  troublesome  for  bandpass  and  spread-spectrum 
communications. 

Similar  signal  cancellation  phenomena  have  been  observed  and  analyzed  in  the  con¬ 
text  of  adaptive  noise  cancelling  systems,  much  simpler  systems  than  adaptive  beam- 
formers.  A  brief  discussion  and  analysis  of  adaptive  noise  cancelling  follows. 

m.  ADAPTIVE  NOISE  CANCELLING 

% 

An  adaptive  noise  canceller  is  shown  in  Fig.  1.  In  the  terminology  of  that  field,  the 
'primary  input”  contains  a  useful  signal  «,  plus  interference  r»#.  The  "reference  input"  is 
separately  obtained  in  practical  systems.  It  contains  interference  related  to  the 
interference  of  the  primary  input.  Generally  the  relationship  between  the  two  interfer¬ 
ences  is  unknown  a  priori.  The  adaptive  filter  shapes  the  reference  interference  to  repli¬ 
cate  the  primary  interference  (in  the  least-squared-error  sense)  so  that  subtraction  will 
remove  the  interference  from  the  primary  input,  providing  a  much  more  useful  output. 
It  has  been  shown  in  jl2)  that  an  adaptive  filter  that  minimizes  output  power  in  the  sys¬ 
tem  shown  in  Fig.  1  causes  the  system  output  to  be  a  best  least-squares  estimate  of  the 
useful  signal  ».  Basically,  the  Howells-Applebaum  sidelobe  canceller  functions  on  the 
same  principle,  although  in  certain  ways  it  is  considerably  more  complicated:  useful  sig¬ 
nals  and  jammer  signals  appear  at  both  primary  and  reference  inputs;  and  spatial  pro¬ 
cessing,  i.e.  array  processing,  is  also  involved. 

If  the  reference  input  is  a  sinusoid,  as  shown  in  Fig.  2,  then  the  signal  flow  path 
from  primary  input  to  the  output  behaves  like  a  sharp,  linear,  time-invariant  notch 
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filter.  This  discovery  came  as  a  surprise  because  the  adaptive  filter  itself  is  intrinsically 
nonlinear  and  time  variable.  An  analysis  by  John  Glover  of  the  notch  filter  effect  was 
presented  in  a  1975  Proceedings  of  IEEE  paper  by  Widrow  et  al.  on  the  subject  of  adap¬ 
tive  noise  cancelling  [12].  A  more  detailed  analysis  is  contained  in  Glover’s  Ph.D.  thesis 
entitled  "Adaptive  Noise  Cancelling  of  Sinusoidal  Interferences,"  Department  of  Electri¬ 
cal  Engineering,  Stanford  University,  1975  [13].  A  published  work  based  on  Glover’s 
thesis  has  since  appeared  |l 4],  treating  both  single  and  multiple  notch  cases.  Analysis  of 
the  simplest  case,  a  single  notch  created  by  a  two-weight  adaptive  filter,  is  outlined 
below. 

IV.  AN  ADAPTIVE  NOTCH  FILTER 

Figure  2  shows  an  adaptive  noise  canceller  with  two  adaptive  weights.  The  pri¬ 
mary  input  is  assumed  to  be  an  arbitrary  signal;  it  could  $>e  stochastic,  deterministic, 
periodic,  transient,  etc.  The  reference  input  is  assumed  to  be  a  pure  cosine  wave, 
C  cos(u^(+  £).  The  primary  and  reference  inputs  are  sampled  at  the  frequency  fl  =  2?r/T 
rad/s.  The  reference  input  is  sampled  directly,  giving  zl}.  After  undergoing  a  90' 
phase  shift,  it  is  sampled  again,  giving  z2y.  The  samplers  are  synchronous  and  strobe  at 
t  =  0,  r,  2 T,  etc. 

A  transfer  function  for  the  noise  canceller  shown  in  Fig.  2  can  be  obtained  by 
analyzing  signal  propagation  from  the  primary  input  to  the  system  output.*  Weight 
updating  in  the  system  is  carried  out  according  to  the  LMS  algorithm  [15,16]: 

i  =  wij  +  2  tnjZij 

=*  U>t,  +  tyfjZtj  .  (1) 

•It  i«  tot  obviooi,  from  inpretioo  of  Fi|.  1,  tV»t  ft  traorfer  fiartioa  for  tk’u  propagation  patk  ia  fact  uiiti. 

Il>  uistfEC*  it  flow  a,  koKtvtr,  by  th«  tsbtoqoegt  aoalyiit. 


'T 


The  subscripts  indicate  the  time  index;  p  is  a  constant  controlling  the  rate  of  adapta¬ 
tion.  Referring  to  Fig.  3,  the  sampled  reference  inputs  are 

»i,  =  C  cos(w,/r  +  .  (2) 

-K 

and 

z2j  =  C  sin(w,;T+  tf>)  .  (3) 

The  first  step  in  the  analysis  is  to  obtain  the  isolated  impulse  response  from  the 
error  c,,  point  C,  to  the  filter  output,  point  G,  with  the  feedback  loop  from  point  G  to 
point  B  broken.  Let  an  impulse  of  amplitude  a  be  applied  at  point  C  at  discrete  time 
j  =  k;  that  is, 

ij  =  aS(j-k )  .  (4) 

The  f(j-k)  is  a  Kroneckcr  delta  function,  defined  as 


= 

The  impulse  causes  a  response  at  point  D  of 


for  j  —  k 
otherwise  . 


(5) 


_  f  ctC  cos(u>, kT+  $), 
l  l>  ”  \  0, 


for  j  =  k 
otherwise  , 


(0) 


which  is  the  input  impulse  scaled  in  amplitude  by  the  instantaneous  value  of  zxi  at 
j  =  k.  The  signal  flow  path  from  point  D  to  point  E  is  that  of  a  digital  integrator  with 
transfer  function  2/r/(r-l)  and  impulse  response  2^u(y'-l),  where  u(j)  is  the  discrete  unit 
step  funct  ion 


v(j)  =  (  0-  for  j  <  0 

|  1,  for  j  >  0. 


(7) 


Convolving  2pu(;'-l)  with  tj*ij  yields  a  response  at  point  E  of 


Flow  diagram  showing  signal  propagation  In  a 
two-weight  adaptive  noise  canceller. 
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il'u  =  2/iaC  coj(^./tr+  tf) ,  (8) 

where  j  >  k  +  1.  When  the  scaled  and  delayed  step  function  is  multiplied  by  *,,,  the 
response  at  point  F  is  obtained  as 

Vij  —  2fiaC3  cos(u>,yT+  tf)  cosp#t7"+  4>) ,  (9) 

where  j  >  k  +  1.  The  corresponding  response  at  point  J,  obtained  in  a  similar  manner, 
is 


llij  —  2tiaC3  sin(u',yT+  <?)  sin(v,*r+  ,  (10) 

where  ;  >  k  +  1.  Combining  (9)  and  (10)  yields  the  response  at  the  filter  output,  point 
G: 

y,  =  2/iaCs  cos(w.  T(j-k)) 

=  2paC*i»(;'-i-l)  cos(u»,  T(j-k))  .  (11) 

Observe  that  (11)  is  a  function  only  of  (;  -k)  and  is  thus  a  time  invariant  impulse 
response,  proportional  to  the  input  impulse. 

A  linear  transfer  function  for  the  noise  canceller  can  now  be  derived  in  the  follow¬ 
ing  manner.  If  the  time  k  is  set  equal  to  rero,  the  unit  impulse  response  of  the  linear 
time-in  variant  signal-flow  path  from  point  C  to  point  G  is 

V,  =  2#/CJu(;-l)cos(u;,;T)  ,  (12) 


and  the  transfer  function  of  this  path  is 


C(r)  = 


r(z  -  cosui ,T) 
-  2zcosu itT  + 


1 


2 p C*(*  cos  w#  T-l) 
z 7  -  2:  cos  w,r  +  1 


(13) 


This  function  can  be  expressed  in  terms  of  a  radian  sampling  frequency  n  =*  2 t/T  as 

2pC?|z  cospirw.n1)  -  1  ) 

__  _  _ 


C(z)  = 


(14) 


If  the  feedback  loop  from  point  G  to  point  B  is  now  closed,  the  transfer  function  H(t) 
from  the  primary  input,  point  A,  to  the  noise  canceller  output,  point  C,  can  be  obtained 
from  the  feedback  formula: 

,  z 1  -  22  cos(2mi'#n"1)  +1  , 

~  r1  -  cospru-.fi-1)  +  1  -  2fiC2  '  15 

Equation  (15)  shows  that  the  noise  canceller  with  a  cosine  reference  input  has  the 
properties  of  a  notch  filter  at  the  reference  frequency  u>,  along  the  signal  flow  path  from 
primary  input  to  output.  The  zeros  of  the  transfer  function  are  located  in  the  Z  plane 
at 

c  =  exp  (±  (16) 

and  are  precisely  on  the  unit  circle  at  angles  of  ±  2ru’, Q'1  rad.  The  poles  are  located  at 
;  =  (l-nrI)cos(2^’.n'1)  ±  »|(l-2jiCJ)  -  (l-/ifI)cos:!t2^.n-1)]1''!  .  (17) 

The  poles  are  inside  the  unit  circle  at  a  radial  distance  (1  -  2fiC?)l/2  ,  approximately 
equal  to  1  -pC2  ,  from  the  origin  at  angles  of 

±  arc  cosj(l-pC:)(l-2pC,J)“1^2  cos(2^fl'1)]  . 

For  slow  adaptation,  i.e.,  small  values  of  tiC‘  these  angles  depend  on  the  factor 

l-t*C2  =  (l-2  nC'+  ^C4)172 
(l-2/i<7=),/2  [  1  -  2 txC7  j 

=  (i  -  n2c*  +  •  -  •  )»/* 

«  1  -  \fC'  (18) 

which  differs  only  slightly  from  a  value  of  one.  The  result  is  that,  in  practical  instances, 


the  angles  of  the  poles  are  almost  identical  to  the  angles  of  the  reros. 
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Figure  4  shows  the  location  of  the  poles  and  teros,  and  the  magnitude  of  the 
transfer  function  in  terms  of  frequency.  Since  the  teros  lie  on  the  unit  circle,  the  depth 
of  the  notch  in  the  transfer  function  is  infinite  at  the  frequency  ui  =  The  sharpness 
of  the  notch  is  determined  by  the  closeness  of  the  poles  to  the  teros.  Corresponding 
poles  and  teros  are  separated  by  a  distance  approximately  equal  to  pC1.  The  arc  length 
along  the  unit  circle,  centered  at  the  position  of  a  tero,  spanning  the  distance  between 
half-power  points,  is  approximately  2  )iC‘.  This  length  corresponds  to  a  notch 
bandwidt  h  of 


(51F)  =  m  C'-ft/r 

=  2 tiC7F  Hi  , 


(19) 


where  F  is  the  sampling  frequency  in  Ht.  The  Q  of  the  notch  is  determined  by  the  ratio 
of  the  center  frequency  to  the  bandwidth, 


Q 


vC7  n 


(20) 


The  time  constant  of  the  mean  square  error  "learning  curve"  for  the  LMS  algo¬ 
rithm  has  been  shown  to  be  [7,14]. 


r_„  =  -  iterations,  (21) 

*  4 n  trace  R 

where  R  is  the  covariance  matrix  of  the  inputs  to  the  weights,  and  n  is  the  number  of 
weights.  Formula  (21)  applies  when  the  eigenvalues  are  all  equal.  This  is  the  case  for 
the  system  shown  in  Fig.  2.  Multiplying  by  the  sampling  period  T,  the  time  constant  is 
expressed  in  seconds  of  real  time  as 


r 


m$e 


nT 

4li  trace  R 


sec. 


(22) 


For  the  two-weight  adaptive  filter  shown  in  Fig.  2, 


Z-PLANE 


4.  Properties  of  transfer  function  of  two-weight 
adaptive  noise  canceller,  (a)  Location  of 
poles  and  zeros,  (b)  Magnitude  of  transfer 
function. 
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trace  R  =  7-C2  +  ^C1 
2  2 

«  C2  .  (23) 

This  is  the  sum  of  the  power  into  the  weights.  Combining  equations  (23),  (22),  and  (19) 
yields 

(BH-)  =  -±-  Hi.  (24) 

Jmu 

Thus  the  bandwidth  of  the  notch  is  the  reciprocal  of  the  time  constant  of  the  learning 
process,  for  the  simple  system  shown  in  Fig.  2. 

Figure  5  shows  the  results  of  two  experiments  performed  to  demonstrate  the  adap¬ 
tive  systems  notch-filter  behavior.  In  the  first  experiment,  the  primary  input  was  a 
cosine  wave  of  unit  power  stepped  at  512  discrete  frequencies.  The  reference  input  was  a 
cosine  wave  with  frequency  u\  of  jr/2T  rad/s.  The  value  of  C  was  1,  and  the  value  of  /i 
was  1.25  X  10  2  .  The  spectra  of  Fig.  5  were  computed  by  512  bin  Fourier  transforms. 
The  output  power  at  each  frequency  is  shown  in  Fig.  5(a).  As  the  primary  frequency 
approaches  the  reference  frequency,  significant  cancellation  occurs.  The  weights  do  not 
converge  to  stable  values  but  instead  they  "tumble’’  at  the  difference  frequency,*  and 
the  adaptive  filter  behaves  like  a  modulator,  converting  the  reference  frequency  into  the 
primary  frequency.  The  theoretical  notch  width  between  half-power  points, 
1.59  X  10  2  u,,  compares  closely  with  the  measured  notch  width  of  1.62  X  10'2  u,. 

In  the  second  experiment,  the  primary  input  was  composed  of  uncorrelated  samples 
of  white  noise  of  unit  power.  The  reference  input  and  the  processing  parameters  were 
the  same  as  in  the  first  experiment.  An  ensemble  average  of  4096  power  spectra  at  the 
noise  canceller  output  is  shown  in  Fig.  5(b).  An  infinite  null  was  not  observed  in  this 

•When  the  primary  and  reference  frequencies  nre  held  it  ft  eonstint  difference,  the  weights  develop  ft  sinusoidal 
steady  state  at  the  difference  frequency.  In  other  words,  they  converge  on  a  dynamic  rather  than  a  static  solo- 
lion. 


experiment  because  of  the  finite  frequency  resolution  of  the  spectral  analysis  algorithm. 

In  these  experiments,  the  filtering  of  a  reference  cosine  wave  of  a  given  frequency 
cancelled  primary  input  components  at  adjacent  frequencies.  This  result  indicates  that, 
under  some  circumstances,  primary  input  components  may  be  partially  cancelled  and 
distorted  even  though  they  are  not  correlated  with  the  reference  input.  In  practice,  this 
kind  of  cancellation  is  significant  only  when  the  adaptive  process  is  rapid;  that  is,  when 
it  is  effected  with  large  values  of  /j.  When  the  adaptive  process  is  slow,  the  weights  con¬ 
verge  to  values  that  are  nearly  fixed,  close  to  the  Wiener  solution,  and  though  signal 
cancellation  (as  described  in  this  section)  occurs,  it  is  generally  not  significant  since  the 
notch  is  extremely  narrow.  In  any  event,  the  primary  input  appears  at  the  output  hav¬ 
ing  gone  through  a  notch  filter. 

V.  SIGNAL  CANCELLATION  PHENOMENA  IN 
HOWELLS- APPLEBAUM  SEDELOBE  CANCELLERS 

Figure  6  shows  a  simple  form  of  Howells-Applebaum  sidelobe  canceller  operating  in 
an  environment  consisting  of  a  signal  plus  a  single  jammer.  The  two  antenna  elements 
are  omnidirectional,  and  both  antenna  elements  receive  emanations  from  the  signal 
source  5  and  the  jammer  J.  Assume  that  the  jammer  power  is  very  much  greater  than 
the  signal  power,  and  that  the  number  of  degrees  of  freedom  in  the  adaptive  filter  is 
sufficient  to  cancel  the  jammer  but  not  sufficient  to  cancel  both  the  jammer  and  the  sig¬ 
nal.  Since  the  jammer  is  far  more  powerful  than  the  signal,  it  will  "'•Tab"  the  degrees  of 
freedom  to  effect  its  own  cancellation.  The  signal  will  have  little  influence  on  the  adap¬ 
tive  weights,  in  accord  with  Wiener  filter  theory,  and  will  appear  at  the  system  output 
together  with  certain  small  uncancelled  jammer  components. 

The  system  shown  in  Figure  8  is  similar  to  the  adaptive  noise  canceller  pictured  in 
Fig.  1,  except  that  the  reference  input  in  Fig.  6  contains  signal  along  with  strong  jam¬ 
mer  inputs.  After  the  wi  ghts  have  converged  to  the  Wiener  solution,  the  adaptive  filter 
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g.  6.  A  simple  form  of  the  Howell  s-Applebaum  sidelobe  canceller. 
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will  pass  this  signal  and  subtract  the  result  from  tbe  primary  signal,  thereby  introducing 
some  signal  distortion  at  the  system  output.  Because  in  many  cases  this  minor  distor¬ 
tion  will  not  be  objectionable,  we  shall  not  concern  ourselves  with  it  at  this  point. 

A  Wiener  solution  is  obtained  only  in  the  limit  as  the  speed  of  adaptation  is 
brought  to  zero,  i.e.  as  (t  is  brought  to  zero.  The  weight  dynamics  that  are  inherent  in 
adaptation  give  rise  to  ’’non-Wiener’  effects  that  cause  signal  cancellation.  These  effects 
are  the  central  concern  of  this  paper. 

If,  as  we  have  assumed,  the  signal  components  in  the  reference  input  are  of  low 
power  compared  to  that  of  the  jammer  components,  we  can  neglect  effects  of  the  signal 
at  the  input  to  the  adaptive  filter.  Assume  that  the  jammer  is  sinusoidal.  The 
sinusoidal  input  to  the  adaptive  filter  then  causes  a  situation  like  that  represented  in 
Fig.  2.  The  signal  Dow  path  from  primary  input  to  system  output  behaves  like  a  notch 
filter.  Thus,  both  jammer  components  and  signal  components  at  and  around  the  jam¬ 
mer  frequency  will  be  notched  at  the  system  output.  Notching  is  a  non-Wieuer  effect. 

An  experiment  was  conducted  to  couGrm  the  behavior  just  described.  A  Howclls- 
Applebaum  sidelobe  canceller  was  configured  with  two  omni-directional  elements  placed 
1/4  wavelength  apart,  and  with  four  weights  in  the  adaptive  filter.  A  bandpass  signal 
was  selected  with  a  center  frequency  at  one  quarter  of  the  sampling  frequency,  with  a 
bandwidth  of  20%,  and  with  broadside  incidence.  A  sinusoidal  jammer  was  chosen  with 
a  frequency  of  one  quarter  the  sampling  frequency,  a  power  of  100,  and  an  incidence 
angle  of  45  degrees  off  broadside.  Figure  7  shows  the  antenna  pattern  and  frequency 
response  after  convergence.  The  sidelobe  canceller  appears  to  be  functioning  in  the 
manner  described  above.  Figures  7(a)  and  7(b)  show  that  a  -40  dB  null  has  been  formed 
in  the  jammer  direction  at  tbe  jammer  frequency.  Figure  7(c)  shows  that  tbe  antenna's 
frequency  response  in  the  signal  direction  is  reasonably  fiat  over  the  signal  bandwidth. 
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Fig.  7.  Behavior  of  "converged"  Howell s- Apple baum  sidelobe  canceller. 

(a)  Antenna  pattern  plotted  at  jammer  frequency,  (b)  Frequency 
response  In  jammer  direction,  (c)  Frequency  response  in  signal 
direction. 
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Overall,  Fig.  7  indicates  that  the  How  ells-Applebaum  sidelobe  canceller  is  working  per¬ 
fectly. 

However,  observations  of  the  antenna  output  spectra  indicate  otherwise.  Figure  8 
shows  an  ensemble  average  of  the  signal,  jammer,  and  antenna  output  spectra.  The 
sidelobe  canceller  was  operated  with  a  p  of  2.5  x  10"4.  The  non-Wiener  notch  effect  and 
the  Wiener  signal  distortion  inherent  in  this  simple  system  are  evident  from  Figure  8(c). 
The  notch  will  always  be  present,  and  it  can  be  narrowed  only  by  slowing  the  rate  of 
adaptation. 


VI.  SIGNAL  CANCELLATION  PHENOMENA 
IN  FROST  ADAPTIVE  BEAMFORMERS 

Frost’s  original  conception  of  an  adaptive  beamformer  is  shown  in  Fig.  9.  Beam 
steering  delays  are  inserted  in  the  usual  manner  to  set  the  look  direction  at  any  desired 
angle.  The  frequency  response  of  the  array  to  signals  arriving  in  the  look  direction  is 
equivalent  to  that  of  a  transversal  filter  whose  weights  are  the  sums  of  the  columns  of 
weights  of  the  actual  beamformer.  Therefore,  during  adaptation,  the  weights  are  varied 
to  minimire  output  power  while  sustaining  sums  of  columns  of  weights  at  prescribed 
values  to  achieve  the  specified  frequency  response  in  the  look  direction.  Otherwise, 
roinim’uing  output  power  would  simply  cause  all  the  weights  to  colL.psc  to  tero. 

Except  for  the  freedom  from  signal  distortion  inherent  in  its  constrained  Wiener 
solution,  the  Frost  beamformer  shows  the  same  signal  cancellation  effects  that  were 
observed  with  the  Howells-Applebaum  sidelobe  canceller.  To  investigate  these  effect*, 
another  experiment  was  conducted  using  a  four-element  Frost  array  having  four  weights 
per  element.  A  signal  with  20%  bandwidth  and  center  frequency  equal  to  one  quarter  of 
the  sampling  frequency  was  generated  to  be  incident  from  broadside.  The  constraint  in 
the  look  direction  was  set  to  unit  gain  and  tero  phase  from  7ero  frequency  to  half  the 
sampling  rate,  i.e.  to  a  flat  response  over  all  frequencies.  The  j.  turner  was  sinusoidal  at 
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Power  spectra  of  Howell  s -Apple  ba  urn  beamformer  simulation 
(a)  Input  signal  spectrum,  (b)  Jammer  spectrum. 

(c)  Beamformer  output  spectrum. 
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one  quarter  tbe  sampling  frequency.  In  these  experiments,  ambient  noise  and  receiver 
noise  were  negligible.  Figure  10  shows  the  converged  antenna  pattern  and  the  frequency 
response  plots  in  both  the  signal  and  jammer  directions.  Observe  that  the  look-direction 
gain  is  flat  and  the  gain  in  the  jammer  direction  is  quite  small;  it  was  measured  at  40  dB 
below  the  main  beam  gain.  As  in  the  Howells-Applebaum  sidelobe  canceller,  the  antenna 
pattern  indicates  that  the  beamformer  is  working  perfectly. 

The  bandpass  signal  whose  spectrum  is  shown  in  Fig.  11(a)  was  received  by  this 
adaptive  beamformer.  The  spectrum  of  the  sinusoidal  jammer  is  shown  in  Fig.  11(b). 
Figure  11(c)  shows  the  output  signal  spectrum  of  the  Frost  beamformer  operating  with  a 
p  of  10  3.  The  input  signal  appears  at  the  output,  having  gone  through  a  notch  filter. 
The  notching  effect  evident  In  the  output  signal  spectrum  is  indicative  of  gross  signal 
distortion  at  the  beamformer  output.  The  notch  width  is  not  exactly  equal  to  the 

J 

reciprocal  of  the  learning  curve  time  constant.,  but  exceeds  it  by  a  factor  of  2.  The  con¬ 
ditions  for  the  derivation  of  the  notch  width  formula  (24),  i.e.,  sinusoidal  signals  appear¬ 
ing  with  exact  90  '  separation  at  the  inputs  to  the  two  weights,  are  not  met  with  the 
16-weight  Frost  processor  under  the  above  stated  experimental  conditions.  Nevertheless, 
the  simple  formula  (24)  does  give  at  least  an  approximate  prediction  of  notch  width  that 
is  applicable  at  most  jammer  angles. 

The  notching  phenomena  in  the  Frost  beamformer  are  somewhat  more  complicated 
than  those  in  adaptive  noise  cancelling  systems.  The  form  of  the  Frost  beamformer 
shown  in  Fig.  9  is  not  the  simplest  one  for  the  study  of  signal  notching  phenomena.  For 
this  purpose,  we  have  used  a  more  suitable  form  of  Frost  beamformer,  developed  by 
Griffiths  aDd  Jim  [17],  and  shown  in  Fig.  12. 

The  realization  of  Fig.  12  can  be  understood  as  follows.  The  filler  containing  fixed 
weights  determines  the  frequency  response  in  the  look  direction.  The  look-direction  fre- 
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Power  spectra  of  Frost  beamformer  simulation,  (a)  Input  signal  spectrum, 
(b)  Jammer  spectrum,  (c)  Beamformer  output  spectrum. 
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Fig.  12.  Griffiths/Jim  realization  of  the  Frost  adaptive  beamfo'-mer. 
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queucy  response  is  unaffected  by  the  multichannel  adaptive  filter  since  the  subtractive 

preprocessor  has  removed  all  look-direction  signal  components  from  the  filter  inputs. 

Adjusting  the  weights  to  minimire  output  power  is  tantamount  to  minimizing  output 

power  subject  to  a  response  constraint  in  the  look  direction.  If  K  is  the  number  of 

antenna  elements,  the  Frost  constraint  reduces  the  number  of  degrees  of  freedom  by  the 

r  ,  A'-l 
factor  —  — . 

A 

For  the  sake  of  discussion,  let  the  look  direction  constraint  be  unit  gain  and  rero 
phase  over  all  frequencies.  Ptcferring  to  Fig.  12,  this  would  correspond  to  f  x=  1  and 
/:=/ 3=  =/a=°-  The  useful  signal  arriving  in  the  look  direction  encounters  a  unit 

gain  with  the  main  beam  so  constrained.  This  is  analogous  to  the  direct  primary  signal 
path  shown  in  Fig.  1.  A  jammer  signal  arriving  at  other  than  the  look  direction 
encounters  an  adaptive  filter,  analogous  to  the  reference  signal  path  shown  in  Fig.  1.  A 

J 

sinusoidal  jammer  off  the  look  direction  therefore  causes  sinusoidal  fluctuations  in  all  the 
weights,  which  creates  a  notch  along  the  primary  signal  flow  path  to  the  output  via  the 
fixed  weight  filter.  Notching  phenomena  in  this  system  are  very  much  like  those  of  the 
adaptive  canceller  shown  in  Fig.  1.  Look-direction  signals  do  not  appear  at  the  adaptive 
Cher  inputs;  only  interference  is  present  there.  Both  signal  and  jammer  are  present  in 
the  primary  signal  flow  path,  aod  both  signal  and  jammer  experience  notching  at  the 
jammer  frequency.  With  high  speed  adaptation,  the  notch  could  be  very  wide,  incurring 
the  risk  of  losing  the  signal  in  the  jammer  cancellation  process,  in  effect  "throwing  the 
baby  out  with  the  bath  water." 

To  further  explore  the  signal  cancellation  problem,  additional  experiments  were 
conducted  with  the  Frost  beamformer.  The  jammer  was  again  sinusoidal,  while  the 
look-direction  signal  was  composed  of  white  noise  of  unit  power.  The  jammer  power  was 
varied.  Spectra  of  the  beamformer  outputs  are  shown  in  Fig  13.  With  the  jammer 
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power  set  at  its  lowest  level,  the  signal  eanrellation  notch  is  at  its  smallest  bandwidth,  as 
indicated  in  Fig.  13(a).  As  the  jammer  power  is  increased,  keeping  all  other  parameters 
constant,  the  notch  width  increases.  Figure  13(c)  shows  the  widest  notch  for  the  strong¬ 
est  jammer  signal  that  was  applied.  In  all  of  the  illustrated  cases,  the  relationship 
between  notch  width  and  reciprocal  adaptive  time  constant  has  been  preserved. 

Figure  14  shows  the  results  of  yet  another  experiment  with  the  Frost  beamformer. 
Here  the  signal  was  white,  and  the  jammer  was  a  strong  bandpass  noise.  Signal  com¬ 
ponents  were  partially  cancelled  over  the  entire  jammer  spectral  band,  corresponding  to 
extensive  signal  distortion.  Results  of  this  type  occur  only  in  rases  of  very  rapid  adapta¬ 
tion.  For  the  Fig.  14  experiment,  the  time  constant  of  the  adaptive  process  was  approx¬ 
imately  equal  to  20  sampling  periods.  The  bandwidth  of  the  jammer  was  approximately 
equal  to  5*7  of  the  center  frequency. 

To  this  point,  the  discussion  has  centered  upon  the  effects  of  signal  cancellation. 
Attention  will  now  be  given  to  two  remedies  for  the  problem.  The  first  is  a  method  dev¬ 
ised  by  K.  Duvall  based  on  the  use  of  two  signal  processing  systems,  one  to  perform  the 
adaptation,  the  other  to  generate  the  system  output  sigDa). 

VII.  THE  DUVALL  BEAMFORMER 

The  signal  cancellation  effects  that  have  just  been  illustrated  are  due  to  interaction 
between  the  signal  and  the  jammer  in  the  adaptive  beamformer.  Since  interaction  is  the 
root  of  the  problem,  it  is  useful  to  consider  beamformer  structures  that  separate  the  sig¬ 
nal  and  the  jammer  in  the  adaptive  beamformer.  A  system  based  on  this  rationale  is 
shown  in  Fig.  15a. 

This  system  makes  use  of  two  beam  formers.  Tbe  beamformer  od  the  right  is  con¬ 
nected  directly  to  the  elements  and  is  used  to  derive  the  array  output  signal.  It  is,  how- 
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Frost  beamformer  output  spectra  for  white-noise  signal  of  power  1.0  and  sinusoidal 
jammer,  (a)  Jammer  power  =  12.5.  -(b)  Jammer  power  =  25.0.  (c)  Jammer  power  = 
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Power  spectra  of  Frost  beamformer  simulation  with  white-noise  signal  and  wide-band 
jammer,  (a)  Input  signal  spectrum,  (b)  Jammer  spectrum,  (c)  Beamformer  output 
spectrum. 


ever,  a  slaved  beamformer  rather  than  the  adaptive  beamformer  that  would  usually  be 
expected  in  this  position.  The  beamformer  on  the  left  is  a  Frost  adaptive  beamformer 
connected  to  the  array  elements  through  a  subtractive  preprocessor.  The  preprocessor 
excludes  the  look-direction  signal  from  this  beamformer,  but  admits  jammer  signals  in  a 
modified  form.  The  adaptive  beamformer  generates  a  set  of  weights  that  provides  some 
specified  look-direction  gain  (given  by  the  Frost  constraints)  while  minimizing  (in  the 
least-squares  sense)  the  jammer  contribution.  These  weights  are  copied  into  the  slaved 
beamformer  to  provide  the  desired  signal  reception  and  jammer  rejection. 

The  crucial  point  here  is  the  relationship  between  the  jammer  signals  in  the  two 
beamformers.  The  phasor  diagram  shown  in  Fig.  15b  helps  to  clarify  this  issue.  The 
jammer  components  received  by  the  antenna  elments  are  indicated  by  a  set  of  equal- 
amplitude,  uniformly  spaced  phasors  Jc,  J3,  J2l  J3,  and  Jt.  The  phasor  inputs  to  the 
Frost  beamformer  are  J3~J3,  and  Jt -J3  .  These,  too,  are  equ3)-amplit  ude 

ph  asors  with  the  same  phase-angle  separations  as  the  received  jammer  components. 
Since  the  relative  phase  angles  are  the  same  for  (he  jammer  components  in  both  beam- 
formers,  correct  alignment  of  the  jammer  null  in  the  Frost  beamformer  assures  correct 
alignment  of  the  null  in  the  slaved  beamformer.  Copying  the  weights  will  cause  the 
slaved  processor  to  have  a  main  beam  (resulting  from  the  Frost  constraints)  which  is 
orthogonal  to  the  line  of  the  array,  and  to  have  a  null  in  the  exact  direction  of  the  jam¬ 
mer  J.  Note  that  although  the  phasor  argument  applies  only  to  one  jammer  at  one  fre¬ 
quency,  linearity  and  superposition  show  that  the  principle  is  applicable  to  multiple  jam¬ 
mers  and  to  broadband  as  welt  as  narrowband  jammers. 

The  beamformer  block  diagram  shown  in  Fig.  15a  has  been  simplified,  or  special¬ 
ized  in  certain  respects,  to  facilitate  discussion.  Beam  steering  is  not  shown,  but  can  be 
accomplished  by  including  steering  delays  for  broadband  processes,  or  phase  shifters  for 


narrowband  processes,  behind  each  array  element.  The  Frost  algorithm  can  be  applied, 
as  show  n,  or  any  of  a  number  of  constrained  adaptive  algorithms  that  have  appeared  in 
the  literature.  It  is  very  straightforward,  for  example  to  apply  Widrow’s  pilot-signal 
algorithm  in  this  system.  Generalization  of  the  subtractive  preprocessor  is  also  possible. 
C.  \V.  Jim  has  described  a  class  of  spatial  filters  in  [17]  that  offers  greater  flexibility  than 
is  show  n  in  Fig.  15a. 

Experiments  have  been  performed  with  this  system,  with  results  given  in  Figs.  16 
and  17.  Figure  16  compares  the  output  spectrum  of  the  Frost  beamformer  (Fig.  16d) 
with  that  of  a  Frost-based  Duvall  beamformer  (Fig.  16c),  both  adapting  with  a  time  con¬ 
stant  of  approximately  20  samples,  with  the  same  array  and  with  the  same  signal  and 
jammer.  The  array  and  jammer  are  the  same  as  in  the  experiment  described  in  section 
VI.  After  the  comparative  experiments  were  performed,  the  Frost  beamformer  showed 

J 

evidence  of  strong  signal  cancellation,  while  the  Duvall  beamformer  showed  no  evidence 
of  signa'  cancellation.  In  the  time  domain,  Fig.  17  compares  the  look-direction  input  sig¬ 
nal  ’••ith  the  output  signals  of  the  Frost  and  Duvall  beamformers.  In  both  cases  the 
weights  were  initialized  to  zero,  and  adaptive  transients  are  visible  at  the  beginnings  of 
the  output  tracings.  Beyond  the  region  where  the  transient  exists,  signal  distortion  is 
present  in  the  Frost  beamformer  output  (Fig.  17c).  The  distortion  power  was  measured 
to  be  6  dB  below  the  input  signal  power.  Such  distortion  is  not  apparent  at  the  output 
of  the  Duvall  beamformer  (Fig.  17b).  Here  the  distortion  was  measured  to  be  110  dB 
below  signal  level. 


The  Duvall  beamformer  appears  to  be  an  important  development  toward  mitigating 
the  effects  of  signal  cancellation.  The  concept  is  new,  however,  and  possible  limitations 
on  its  performance  have  not  yet  been  fully  assessed.  Effects  of  component  inaccuracies 
and  array  imperfections  are  not  yet  understood.  Alternative  techniques  for  steering  nulls 
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beamformers.  (a)  Input  signal  spectrum,  (b)  Jammer  spectrum 
spectrum,  (d)  Frost  beamformer  output  spectrum. 
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iarison  of  time-domain  outputs  of  Frost  and  Duvall  beamformers.  (a)  Signal  Input 
Duvall  beamformer  output,  (c)  Frost  beamformer  output. 
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in  the  look  direction  have  not  been  examined  in  detail,  and  various  performance  meas¬ 
ures  remain  to  be  studied.  Other  methods  for  eliminating  or  reducing  signal  cancellation 
effects  are  also  being  pursued,  such  as  spatial  dither  algorithms. 

vm.  SPATIAL  DITHER  ALGORITHMS 

Spatial  dither  algorithms  have  been  conceived  for  the  purpose  of  applying  locally 
controlled  modulation  to  signals  arriving  at  angles  other  than  the  look  direction,  while 
leaving  inputs  from  the  look  direction  unmodulated  and  undistorted.  The  effect  is  to 
cause  jammers  arriving  off  the  look  direction  to  be  spread  spectrally,  thereby  reducing 
jammer  power  density.  When  used  with  a  conventional  adaptive  beamformer,  spatial 
dither  reduces  signal  cancellation  effects.  The  same  process  has  the  additional  capability 
of  modulating  a  "smart”  jammer  signal  in  a  way  that  is  totally  unpredictable  to  the 
jammer,  thus  in  many  cases  rendering  it  'less  smart." 

A  conceptually  simple  form  of  spatial  dither  algorithm  is  the  "3/l-inch  plywood" 
approach,  pictured  in  Fig.  18.  The  elements  of  an  antenna  array  can  be  imagined  to  be 
fixed  to  a  piece  of  plywood  that  provides  a  rigid  support,  so  that  the  entire  array  can  be 
moved  mechanically.  In  either  one  or  two  dimensions,  the  array  is  moved  in  directions 
which  are  orthogonal  to  the  look  direction.  Far-field  emanations  arriving  from  the  look 
direction  will  be  undistorted  by  the  mechanical  motion,  while  emissions  from  sources  off 
the  look  direction  will  be  distorted  by  an  unusual  shift-of-time-base  form  of  modulation. 
Electronic  means  of  implementing  this  spatial  dither  process  are  being  devised. 

The  outputs  of  the  antenna  elements  of  Fig.  18  could  be  applied  to  a  time  delay 
and  sum  (nonadaptive)  beamformer,  to  a  conventional  adaptive  beamformer,  or  to  a 
Duvall  adaptive  beamformer.  Spatial  dither  could  be  beneficial  in  each  case.  By  reduc¬ 
ing  jammer  power  density,  some  anti-jam  protection  is  provided  without  adaptive  beam¬ 
forming.  and  additional  anti-jam  protection  is  provided  with  adaptive  beamforming. 
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The  signal  cancellat ion  effect  ran  be  reduced  in  a  Frost  beamformer  by  using  spatial 
dither  preprocessing.  Breakup  of  jammer  signal  structure  is  a  possible  form  of  signal 
preprocessing  applicable  to  all  types  of  adaptive  and  nonadaptive  beam  formers. 

The  3/1-inch  plywood  approach  has  been  computer  simulated,  with  the  results 
presented  in  Fig.  19.  The  motion  was  random  and  was  executed  along  a  line  perpendic¬ 
ular  to  the  look  direction.  At  every  201*  sample  time,  the  plywood  position  was  changed; 
the  new  position  was  drawn  randomly  from  a  uniform  distribution  ranging  from  zero  to 
H  2  wavelengths.  Figure  19(3)  shows  the  spectrum  of  the  look-direction  input  signal,  in 
this  case  a  bandpass  signal.  The  sinusoidal  jammer  spectrum  is  shown  in  Fig.  19(b). 
The  spectrum  of  the  jammer  from  the  physical  reference  frame  of  the  array  is  shown  in 
Fig.  19(c).  It  is  clear  that  the  jammer  power  is  greatly  spread,  that  jammer  power  den¬ 
sity  is  significantly  reduced,  and  that  the  jammer  signal  is  severely  distorted  from  its  ori- 
ginal  form.  In  the  simulation,  bandpass  filters  were  used  with  each  antenna  output  to 
represent  the  effects  of  a  receiver.  The  filtered  signals  were  then  applied  to  a  conven¬ 
tional  rrost  adaptive  beamformer.  Some  signal  distortion  is  evident,  but  the  amount  of 
distortion  is  greatly  reduced  by  the  spatial  dither.  The  output  spectrum  shown  in  Fig. 
19(d)  is  far  less  distorted  than  that  of  Fig.  10(c),  a  comparable  spectrum  obiained 
without  spatial  dither. 

EX.  CONCLUSION 

Signal  cancellation  effects  occur  in  conventional  adaptiv,  bramformers  when  jam¬ 
mer  power  aod  adaptation  rates  are  high.  These  effects  can  cause  signal  loss  in  the  case 
of  narrowband  signals,  or  cause  significant  signal  distortion  in  the  case  of  wideband  sig¬ 
nals.  Means  of  combating  signal  cancellation  have  been  proposed,  namely  the  Duvall 
beamformer  and  the  spatial  dither  algorithm.  The  latter  approach  will  probably  not  be 
as  effective  as  the  former  against  signal  cancellation  but  has  the  capability  of  scrambling 
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(d)  Adaptive  array  output  spectrum. 
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